import java.util.Scanner;

public class Test_2 {
    public static void main(String[] args) {
        /*
        已知一个顺序从小到大的整型数组{12,23,34,45,56,67,78,89}，
        用户输入一个数字，把它放入到正确的位置中，
        其他元素也要保留
         */      //50
        int[] nums = {12,23,34,45,56,67,78,89};
        int[] new_nums = new int[nums.length+1];
        System.out.println("请输入一个整数：");
        Scanner scanner = new Scanner(System.in);
        //输入的值
        int inputValue =scanner.nextInt();

         if(inputValue>=nums[nums.length-1]){
             new_nums[new_nums.length-1]=inputValue;
             //复制前面的数组的值
             for(int i=0;i<nums.length;i++){
                 new_nums[i]=nums[i];
             }
         }else{
             //记录插入的位置的下标
             int temp = 0;
             //逐一比较
             for(int i=0;i<nums.length;i++){
                 if(nums[i]>inputValue){
                     new_nums[i]=inputValue;
                     temp=i;
                     //结束当层循环
                     break;
                 }else{
                     new_nums[i]=nums[i];
                 }
             }

             System.out.println("temp="+temp);
             //把剩余的数组赋值到新的数组中
             for(int i=temp;i<nums.length;i++){
                 new_nums[i+1]=nums[i];
             }
         }



        //打印新的数组的值
        for(int i=0;i<new_nums.length;i++){
            System.out.print(new_nums[i]+" ");
        }



    }
}
